%NOIP2011-S D2T1
%input

int: a;
int: b;
int: k;
int: n;
int: m;

%description

var int: coefficient;

function var int: combinatorial(var int: n,var int: k)=
factorial(n) div (factorial(k) *factorial(n-k));

function var int: factorial(var int: num)=
if num==0 then 1
else factorial(num-1)*num
endif;

constraint coefficient=(combinatorial(k,n) * pow(a,n) * pow(b,m)) mod 10007;
%请求出多项式展开后 n m x y 项的系数

%solve

solve satisfy;

%output

output[show(coefficient)];